Multigrid reduction in time for non-linear hyperbolic equations
نویسندگان
چکیده
Time-parallel algorithms seek greater concurrency by decomposing the temporal domain of a partial differential equation, providing possibilities for accelerating computation its solution. While parallelisation in time has allowed remarkable speed-ups applications involving parabolic equations, effectiveness hyperbolic framework remains debatable: growth instabilities and slow convergence are both strong issues this case, which often negate most advantages from time-parallelisation. Here, we focus on Multigrid Reduction Time algorithm, investigating detail performance when applied to non-linear conservation laws with variety discretisation schemes. Specific attention is given high-accuracy Weighted Essentially Non-Oscillatory reconstructions, coupled Strong Stability Preserving integrators, discretisations choice such equations. A technique improve MGRIT low-order, more dissipative scheme also outlined. This study aims at identifying main causes degradation speed algorithm finds Courant-Friedrichs-Lewy limit be principal determining factor.
منابع مشابه
Convergence of the multigrid-reduction-in-time algorithm for the linear elasticity equations
This paper presents some recent advances for parallel-in-time methods applied to linear elasticity. With recent computer architecture changes leading to stagnant clock speeds, but ever increasing numbers of cores, future speedups will be available through increased concurrency. Thus, sequential algorithms, such as time stepping, will suffer a bottleneck. This paper explores multigrid reduction ...
متن کاملA Phase Error Analysis of Multigrid Methods for Hyperbolic Equations
In this paper, we study the effects of the coarse grid correction process on multigrid convergence for hyperbolic problems in one and two dimensions. We approach this from the perspective of phase error, which allows us to exploit the hyperbolic nature of the underlying PDE. In particular, we consider three combinations of coarse grid operators and coarse grid solution approaches: (1) inexact c...
متن کاملModified homotopy perturbation method for solving non-linear oscillator's equations
In this paper a new form of the homptopy perturbation method is used for solving oscillator differential equation, which yields the Maclaurin series of the exact solution. Nonlinear vibration problems and differential equation oscillations have crucial importance in all areas of science and engineering. These equations equip a significant mathematical model for dynamical systems. The accuracy o...
متن کاملReduced basis model reduction for non linear evolution equations
This thesis deals with extensions to the reduced basis method for general non linear parametrized evolution problems. So far necessary assumptions on the underlying non linearities or the a ne separation of parameters and spatial variables are overcome by a generalization of the empirical interpolation method for discrete operators. Next to the development of the empirical operator interpolatio...
متن کاملParallel-in-time Multigrid with Adaptive Spatial Coarsening for the Linear Advection and Inviscid Burgers Equations∗
We apply a multigrid reduction-in-time (MGRIT) algorithm to hyperbolic partial differential equations in one spatial dimension. This study is motivated by the observation that sequential time-stepping is a computational bottleneck when attempting to implement highly concurrent algorithms, thus parallel-in-time methods are desirable. MGRIT adds parallelism by using a hierarchy of successively co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Transactions on Numerical Analysis
سال: 2022
ISSN: ['1068-9613', '1097-4067']
DOI: https://doi.org/10.1553/etna_vol58s43